Generalized higher-level automated innovization with application to inventory management

نویسندگان

  • Sunith Bandaru
  • Tehseen Aslam
  • Amos H. C. Ng
  • Kalyanmoy Deb
چکیده

This paper generalizes the automated innovization framework using genetic programming in the context of higher-level innovization. Automated innovization is an unsupervised machine learning technique that can automatically extract significant mathematical relationships from Pareto-optimal solution sets. These resulting relationships describe the conditions for Paretooptimality for the multi-objective problem under consideration and can be used by scientists and practitioners as thumb rules to understand the problem better and to innovate new problem solving techniques; hence the name innovization (innovation through optimization). Higher-level innovization involves performing automated innovization on multiple Pareto-optimal solution sets obtained by varying one or more problem parameters. The automated innovization framework was recently updated using genetic programming. We extend this generalization to perform higher-level automated innovization and demonstrate the methodology on a standard two-bar biobjective truss design problem. The procedure is then applied to a classic case of inventory management with multi-objective optimization performed at both system and process levels. The applicability of automated innovization to this area should motivate its use in other avenues of operational research.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Higher and Lower-level Innovizations for Knowledge Discovery in Practical Problems

Innovization (innovation through optimization) is a relatively new concept in the field of multi-objective engineering design optimization. It involves the use of the Pareto-optimal solutions of a problem, to unveil hidden mathematical relationships between variables, objectives and constraint functions. Since the relationships themselves come from the Pareto-optimal dataset, they can be though...

متن کامل

An Integrated Approach to Automated Innovization for Discovering Useful Design Principles: Three Engineering Case Studies

Computational optimization methods are most often used to find a single or multiple optimal or near-optimal solutions to the underlying optimization problem describing the problem at hand. In this paper, we elevate the use of optimization to a higher level in arriving at useful problem knowledge associated with the optimal or near-optimal solutions to a problem. In the proposed innovization pro...

متن کامل

An integrated approach to automated innovization for discovering useful design principles: Case studies from engineering

Computational optimization methods are most often used to find a single or multiple optimal or near-optimal solutions to the underlying optimization problem describing the problem at hand. In this paper, we elevate the use of optimization to a higher level in arriving at useful problem knowledge associated with the optimal or near-optimal solutions to a problem. In the proposed innovization pro...

متن کامل

An Envelope Theorem for Bayesian Dynamic Program and Its Application to an Inventory Problem

A generalized envelope theorem is established for a Bayesian dynamic program problem. An application of the theorem is given in a Bayesian inventory management problem with unobserved lost sales. Specifically, we show that the optimal inventory level with unobserved lost sales is greater than the optimal inventory level with observed lost sales. We prove this result under the continuous demand ...

متن کامل

A Dimensionally-Aware Genetic Programming Architecture for Automated Innovization

Automated innovization is an unsupervised machine learning technique for extracting useful design knowledge from Pareto-optimal solutions in the form of mathematical relationships of a certain structure. These relationships are known as design principles. Past studies have shown the applicability of automated innovization on a number of engineering design optimization problems using a multiplic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • European Journal of Operational Research

دوره 243  شماره 

صفحات  -

تاریخ انتشار 2015